翻訳と辞書 Words near each other ・ Left Opposition of PCE ・ Left Out ・ Left Outside Alone ・ Left Over Life to Kill ・ Left Party ・ Left Party (France) ・ Left Party (Hungary) ・ Left Party (Sweden) ・ Left Party – Zona Franca ・ Left posterior fascicular block ・ Left production ・ Left pulmonary artery ・ Left quotient ・ Left realism ・ Left Recomposition ・ Left recursion ・ Left Review ・ Left Revolutionary Front ・ Left Right and Centre ・ Left Right Left ・ Left Right Left (film) ・ Left Right Out of Your Heart ・ Left rotation ・ Left School ・ Left shift ・ Left shift (medicine) ・ Left Side Brain ・ Left Side of the Brain ・ Left Socialist Accord ・ Left Socialist Party (Belgium) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Left recursion ： ウィキペディア英語版 Left recursion In the formal language theory of computer science, left recursion is a special case of recursion where a string is recognized as part of a language by the fact that it decomposes into a string from that same language (on the left) and a suffix (on the right). For instance, $1+2+3$ can be recognized as a sum because it can be broken into $1+2$, also a sum, and $\{\}+3$, a suitable suffix. In terms of context-free grammar, a nonterminal is left-recursive if the leftmost symbol in one of its productions is itself (in the case of direct left recursion) or can be made itself by some sequence of substitutions (in the case of indirect left recursion). == Definition == A grammar is left-recursive if and only if there exists a nonterminal symbol $A$ that can derive to a sentential form with itself as the leftmost symbol.〔( Notes on Formal Language Theory and Parsing ), James Power, Department of Computer Science National University of Ireland, Maynooth Maynooth, Co. Kildare, Ireland.JPR02〕 Symbolically, :$A\; \backslash Rightarrow^+\; A\backslash alpha$, where $\backslash Rightarrow^+$ indicates the operation of making one or more substitutions, and $\backslash alpha$ is any sequence of terminal and nonterminal symbols. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Left recursion」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.